#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main() 
{
    int a;
    while (scanf("%d", &a) != EOF) 
    {
        int i = 0;

        for (i = 0; i < a; i++)
        {
            int j = 0;
            for (j = 0; j < a; j++)
            {
                if (i == 0 || i == a - 1 || j == 0 || j == a - 1)
                {
                    printf("*");
                }
                else
                {
                    printf(" ");
                }
            }
            printf("\n");
        }

    }
    return 0;
}